Sets of primitive elements in a free group
نویسندگان
چکیده
منابع مشابه
Generalized Primitive Elements of a Free Group
We study endomorphisms of a free group of finite rank by means of their action on specific sets of elements. In particular, we prove that every endomorphism of the free group of rank 2 which preserves an automorphic orbit (i.e., acts “like an automorphism” on one particular orbit), is itself an automorphism. Then, we consider elements of a different nature, defined by means of homological prope...
متن کاملCounting Primitive Elements in Free Groups
In this paper it is proved that the set of primitive elements of a nonabelian free group has density zero, i.e. the ratio of primitive elements in increasingly large balls is arbitrarily small. Two notions of density (natural and exponential density) are defined and some of their properties are studied. A class of subsets of the free group (graphical sets) is defined restricting the occurrence ...
متن کاملAlgorithmic Constructions and Primitive Elements in the Free Group of Rank 2
The centrepiece of this paper is a normal form for primitive elements which facilitates the use of induction arguments to prove properties of primitive elements. The normal form arises from an elementary algorithm for constructing a primitive element p in F(x, y) with a given exponent sum pair (X, Y ), if such an element p exists. Several results concerning the primitive elements of F(x, y) are...
متن کاملPrimitive sets in a lattice
We study the problem of extending a primitive set of size k < n, in a lattice of rank n, to a basis of the lattice. Our approach relies on solving the matrix completion problem, and we show that the relevant computed matrices have nicely bounded entries. We present formulas, for the cases k = 1, n − 1 for an extended basis, and analyze the computational complexity for each of these two cases. T...
متن کاملIdeals and primitive elements of some relatively free Lie algebras
Let F be a free Lie algebra of finite rank over a field K. We prove that if an ideal [Formula: see text] of the algebra [Formula: see text] contains a primitive element [Formula: see text] then the element [Formula: see text] is primitive. We also show that, in the Lie algebra [Formula: see text] there exists an element [Formula: see text] such that the ideal [Formula: see text] contains a prim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algebra
سال: 2012
ISSN: 0021-8693
DOI: 10.1016/j.jalgebra.2012.01.033